Do hypercubes sort faster than tree machines?
نویسندگان
چکیده
منابع مشابه
Do hypercubes sort faster than tree machines?
SUMMARY We develop a balanced, parallel quicksort algorithm for a hypercube and compare it with a similar algorithm for a binary tree machine. The performance of the hypercube algorithm is measured on a Computing Surface.
متن کاملEmbedding of Tree Machines into Hypercubes
In this paper, we present that a tree machine can be embedded into incomplete hypercube with expansion 1, load 1, dilation 2 and congestion 2. This result is better than the expansion (2+2)/(2+2-2) in [14]. Then we consider how to embed a large tree machine into a hypercube for considering load-balance. We have shown that a tree machine TMh (h1) can be embedded into a hypercube Hh+1 with dilat...
متن کاملAvoiding the Global Sort: A Faster Contour Tree Algorithm
We revisit the classical problem of computing the contour tree of a scalar field f : M → R, where M is a triangulated simplicial mesh in R. The contour tree is a fundamental topological structure that tracks the evolution of level sets of f and has numerous applications in data analysis and visualization. All existing algorithms begin with a global sort of at least all critical values of f , wh...
متن کاملComputing Tree-Depth Faster Than 2 n
A connected graph has tree-depth at most k if it is a subgraph of the closure of a rooted tree whose height is at most k. We give an algorithm which for a given n-vertex graph G, in time O(1.9602) computes the tree-depth of G. Our algorithm is based on combinatorial results revealing the structure of minimal rooted trees whose closures contain G.
متن کاملDo single photons tunnel faster than light?
Experiments done with single photons in the early 1990’s produced a surprising result: that single photons pass through a photonic tunnel barrier with a group velocity faster than the vacuum speed of light. This result has stimulated intense discussions related to causality, the speed of information transfer, the nature of barrier tunneling and the meaning of group velocity. The superluminality...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Concurrency: Practice and Experience
سال: 1994
ISSN: 1040-3108,1096-9128
DOI: 10.1002/cpe.4330060205